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Hausdorff dimension and Capacities of compact sets 

Safari Mukeru * 



Abstract 



^ . We give a complete proof of the expression of capacities of a measure in terms of 

its Fourier transform 

ri-\ ■ Keywords: Fourier transform, Capacity, measure, Hausdorff dimension, Fourier di- 

^ ■ mension. 

S : 1 Introduction 

Given a Radon finite measure fi supported by a compact subset E of R*^ and a real 
^ ' number a such that < a < d the energy integral of fi with respect to the kernel 

1^ ■ k{x) = \x\~°' (or simply the a— energy of /i) is given by 

I!. up)=ii'-^p^- (1) 

o ■ 

The measure /i is said to have finite energy with respect to k if laifJ-) < oo. The set 
E has positive capacity with respect to k and write Cap^{E) > if E carries a non- 
^ I zero Radon measure of finite energy with respect to k. If there is no such measure E 

is said to have zero capacity with respect to this kernel and we write Cap^{E) = 0. 
By the celebrated Frostman theorem [3], the Hausdorff dimension of E is equal to 
sup{a : CapQ,(£') > 0} = inf{/3 : Cap^(i?) = 0}. To show that a given compact 
subset E has Hausdorff dimension > a, it is sufficient to construct a non-zero finite 
Radon measure /i such that laip-) < co. That is why capacities are very important in 
fractal geometry. (An interested reader can find more details on capacities and fractal 
geometry in the book by Kahane [^ and by Mattila [S]). It is known that, the a— energy 
of fj, is also given by 



^(/") = j^, I k{u)\iliu)\'du, (2) 
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where jl is the Fourier transform of ^ and k the Fourier transform of the kernel A: in a 
sense to be precise later on. This formula is a corner stone in the Fourier analysis of 
fractal properties of sets because in some sense it is easier to apply than computing the 
double integral in ([T]). It is also the only one formula known to the author that relates 
directly the Fourier transform of a measure on a fractal set to the Fourier transform 
of the kernel k. It is well known that if i? is a compact subset of [0, 1] of Hausdorff 
dimension a, and if /i is a probability measure whose support is contained in E^ then 
the function \u\l^ (l{u) is unbounded for any /? > a/2. This is result is based on relation 

However in the literature, there is no complete proof of this result known to the 
author. The most cited proof is given in the book by Carelson [2i pp 22-23] and 
contains just some few lines. The proof by Mattila in his book [5l ppl62-163] , even 
though more detailed than the one by Carleson, contains also many gaps and exercises 
that are not obvious to fill. Due to the importance of this formula we have decided 
in this paper to improve and complete Mattila's proof by giving more precision on the 
involved constants and filling all the gaps. The construction will be used to study (in 
collaboration with Fouche) the Hausdorff dimension of images of compact subsets by 
algorithmically Brownian motion. 

We start by giving, in Section 2, some basics on Fourier transform of functions 
and tempered distribution in order to calculate the Fourier transform of the kernel k. 
This is borrowed in the book by Strichartz [7]. Next, in Section 3, we discuss Fourier 
transform of measures and convolution products. The proof itself is given in Section 4. 

2 Fourier transform of integrable functions 

Given a function function / G L^(R"), its Fourier transform is the function defined by 

f{u) = f e'''^f{x)dx, u £ R". (3) 

The function / is continuous. 

If / is also summable, that is, / G L^(R"), then we have the following Fourier 
inversion formula (^J, p 185): 

/(^) = 7 — N~ / e~'^^^f{u)du, almost everywhere in R". (4) 

(27r)" J 

If /ii /2 £ L^(R") and their Fourier transforms /i, /2 belong to L'^(R"), then we have 
the formula ([6], p 187): 
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f27r)" ' ■^i(^)-^2(w)du= / fi{x)f2{x)dx. (5) 



In particular, 

^ ' \fiiurdu= llhixrdx. 



(2vr)^ 
The Fourier transform of the Gaussian function 

/(x) = e-^l^l', s>0 
is given by (see for example [7], pp 38-41) 

f{u) = (7r/s)"/2e-l«lV4s (6) 

and will be used in the sequel. 

3 Fourier transform of tempered distributions 

We will need Fourier transforms of functions that are not necessarily in L^(R") but 
are locally integrable. The usual way to define their Fourier transforms is to consider 
them as tempered distributions. 

Let us introduce the following common notations: For any a = (ai, . . . , an) G N" and 
X = (xi,... ,Xn) G R", 



a\ = ai + . . . + an 
... a: 



™0 _ „"! ^Qf 

•iy tlj -I • • • t*^ iri 



& 



Qai _ _ _ Qan 



Consider an open subset W of R" and the linear space C^{W) of C°°-functions defined 
on W having compact support. This space can be endowed by the structure of locally 
convex topological space as follows (|lj, pp 24-25): 

1. Write 

where /C is the class of all compact subsets of W, and C]^{W) the subset of 
Cq^{W) whose elements have support in K. 

2. Endow Cj^{W) with the topology defined by the family of norms 

Pi{(j)) = sup{|9°(/)(a;)| : x e K,\a\ < i}, i e N 
that is, consider the neighborhood system of zero to be the family of balls 
Bi{r) = {(/)€ C]^{W) : pi(0) < r}, r > and i G N. 

3. Endow Cq^{W) with the inductive limit topology of the topologies on the C^(VF)'s, 



that is, the neighborhood system of zero is the class of subsets U £ Cq°{W) such 
that U n C^{W) is a neighborhood of zero in C^{W) and that U is convex and 
balanced in the sense that, for any f G U and A € C such that |A| < 1, A/ € C/ 
holds. 

The space Cq^{W) endowed with this topology is denoted 'D{W). 

Definition 1 A distribution on W is a continuous linear functional on 'D{W). 

The set of distributions on W is denoted T>'{W). For any locally integrable function / 
on W, the linear functional 



{f,<P)= / fix)<j){x)dx, cPGViR^), 
Jw 

is a distribution on W. Another important example of distribution is the classical Dirac 
distribution 6x, x £ R" defined by 

(<5,,</>)=(/.(x), (/.GP(i?"). 

We will simply denote 5o as S. Any Borel measure n with compact support defined on 
R" induces a distribution on R by 

{fiA)= f<P{x)dfx{x),^eV{R^) 



Definition 2 A sequence (Tn) in D'iW) converges (weakly) to T if for every (p £ 
'D{W), the sequence {Tn,(p) converges to {T^cf)) in C. 

Usually, it is useful to consider the Dirac distribution as the limit of a sequence of 
integrable functions. The following proposition gives such a sequence ([1], pp 48-49): 

Proposition 3 For any nonnegative integrable function f on R" such that 
J f{x)dx = 1, the faTnily{fe), e > defined by 

converges to 5 in T>'{R^) as e ^- 0. 
An example is given by 

We know turn to a specific class of distributions called, tempered distributions, on 
which it is possible to extend Fourier transform. 



Definition 4 A function (p £ C°^(R) is said to be rapidly decreasing if 



sup \x d^(p[x)\ < oo 
for all multi-indices a and /3. This is equivalent to 



sup sup (l + |xp) \d^(p{x)\ < CO, 



for all integers m>l. 



The space of rapidly decreasing functions on R" is denoted 5(R"'). It is a linear 
topological space where the topology is defined by the family of semi-norms Pa^p-, a, f3 £ 



N[J such that 



Pa,M= sup |x"r0(x)|, 0G5(R"). 
xGR" 



The topological space 'D(R"') is a dense subspace of 5(R"). 

Definition 5 A tempered distribution is a continuous linear function on 5(R"'). 

Their set is denoted 5'(R"). Clearly, 5'(R") C P'(R"). 

Example 6 Many properties of fractal geometry are based on the following function 
defined on R" — {0} by: 

k(x) = - — — , for some < a < n. 

It is very useful to see that k defines a tempered distribution (k can be extended at at 
by taking for example k{0) = cx)^. 

In deed, for any G 5(R"), consider as usual, 

if A) = / k{x)(p{x)dx. 
It is sufficient to show that |(/, (/))\ is finite. We have, for some real A > 0, that, 
\{f,<P)\ < I \k{x)<P{x)\dx 



k{x)\4>{x)\dx + / k{x)\4){x)\dx 

\x\>A J\x\<A 

For |x| > A, k{x) < 1/A'^ and for |a;| < A, there exists M > such that |0(a;)| < M 
(since (f) is bounded). Therefore, 

\{fA)\<^l mx)\dx + M f k{x)dx. 

^ J\A>A J\x\<A 



It remains to show that /|3,|>^ \(j){x)\dx < oo. Since (j) E 5(R"), we have that 

sup (1 + |xp)"'|(/)(x)| < oo 
and then 

\(j)(x)\ = (1 + |xp)-"(l + |xp)"|,/.(x)| < H{1 + |xp)-", for some H > 0. 
Therefore 

We have that 5(R") C L^(R") and it is true in general that 5(R") C LP(R") for 
any 1 < p < oo. Also, LP(7^") C 5'(R"), ([T], p 122). 

Then the Fourier transform of any <j) E 5(R") exists. One of the most important 
properties of the space 5(R") is that the Fourier transform defines a continuous linear 
operator in 5(R"') and the Fourier inversion formula holds, that is: 

E 5(R") ^ (^ E cS(R") and if 0„ ^ (/) then $n ^ $ 

and for any x E R^, 

^{x) = j^j e-'^^^{u)du, <P E 5(R"). 

(See for example. Theorems 4.3 and 4.4 in [IJ, p 124-125). 

We are now ready to extend the Fourier transform operator on tempered distributions. 

Definition 7 For any T E cS'(R"), the Fourier transform T of T is defined by 

{f,cP) = {T,^). 

If E 5(R"'), then (p defines a tempered distribution T^ whose Fourier transform is 
denoted T^. The Fourier transform cj) also defines a tempered distribution since it is an 
element of 5(R"). Let us denote it by T?. Then we have that T^ = Ti. 

Let us now find the Fourier transform of the tempered distribution defined by the 
function k{x) = 1/x". 

Proposition 8 For any < a < n, the Fourier transform of the tempered distribution 
defined by the function k{x) = j^ is the tempered distribution defined by the function 

r(a/2) 



where 



is the gamma function. 



oo 



r(z) = / t'-'e-'dt 

Jo 



Proof The following proof is adapted from the book by Strichartz ([TJ; PP 50-51). We 
start by considering the integral 



Jo 
With the variable change h = s|xp, we find, that, 

/ = — — / s2 ^e "(13= , , ■ 

Therefore we have the identity 

|x|° r(a/2)7o 
For any (/> G 5(R"'), we have that, 

{k,(t>) = {k,4>) 



k{x)(t){x)dx 

1 



r(a/2) jRn V^ 

1 r / roo 



(r s'^-^e-'\''\''ds\4>{x)d2 



st-ie-"l^l'ds) / e*^^(/)(z)dz(irE 



r(a/2) jRn V^ / JR" 

— - — ^— / / (/ e*''^e~*l^l^(ix) s§"V(-2^)'^sc^-2 by Fubini's theorem 
r(a/2) jRn 7o ViR" / 

/, , / /°°(7r/s)"/2e-l-lV4Sst-V(^)rfsdz (from relation dSJ) 
r(a/2) Jr" Jo 

_n/2on— Q <. / <.oo \ 

/ (/ |zr-"e-'^/i-t+f-i(i/iJ0(^)dz (by taking s = |z|V4/i) 



r(Q:/2) jRn VJo 
W22"-°r((n - a)/2) 

r(a/2) 7r" 

c(a,n)(5r,(/)) 



|z|°-"(/.(z)(iz 



where 



W22"-"r((n - a)/2) 

ca,n) = and 

r(a/2) 



9{z) = \z\ 



a—n 



It follows that k is the tempered distribution defined by the function c{a^ n)g. g 

4 Fourier transform of measures 

We will need the notion of Fourier transform of Radon measures of compact support. 

Definition 9 The Fourier transform of a Radon measure /i on R" of compact support 
is the function defined by 



(i{u)= f e'^'^'dnix), uGR'". 



Since /u(R") < oo, then /i is a bounded uniformly continuous function. In the sequel, 
it will be useful to approximate measures by convolution products. We consider the 
following definitions: 

Definition 10 Let f and g he real functions on R" and fi be a Radon measure of 
compact support on R". The convolutions f * g of f and g, and f * fi of f and fi are 
defined by 



f*g{x) = / f{x-y)g{y)dy 

provided the integral exists. 
Clearly, we have the following: 

f *9 = fg and f * ^ = ffi (8) 

provided the involved integrals exist. 

Definition 11 An approximate identity {(j)e)e>o is a family of nonnegative continuous 
functions on R" such that the support of each (j)^ is contained in the ball B{e) of centre 
and radius e and J ^^dx = 1. 

Such families are usually constructed by taking a continuous function / : R" — )• [0, oo) 
such that its support is contained in -B(l) and / f{x)dx = 1 and consider 

<P{x) = e-"/(x/e), e > 0. 

We have the following proposition ([5], p 20): 
Proposition 12 Let (</>e) be an approximate identity. 



(1) If /J, is a compactly supported Radon measure defined on R", then the family of 
functions (pe* 1^ converges weakly to fi as e tends to 0, in the sense that 

lim / fix){(j)^ * ^){x)dx = j f{x)dfi{x) 

for any uniformly continuous bounded function f defined on R" . 

(2) If g is a bounded function defined on an open subset W of R" and continuous at 
X, then 

\[mg*(l)^{x) = g{x). 

Proof (1) Because J ip^dx = 1, we have that 



f{x){4>e * fi){x)dx - / f{x)dfi{x) 

f{x) { j (/>e(a; - y)dfi{y)) dx - f{y)d^{y) j (l)e{x)dx 

f{x)(j)e{x — y)dx j d^{y) — [ f {y)<Pe{x)dx j d^{y) (by Fubini's theorem) 
f{h + y)(t)e{h)dh\ d^iy) - i fiy)4>e{x)dxj d^i{y) (by taking h = x - y) 
(fix + y)- f{y))4>e{x)dx ] dfi{y). 



Since / is uniformly continuous and bounded, then for any 7 > 0, there exists S > 
such that for any h, y with \h — y\ < 5 we have \f{h) — f{y)\ < 7. Then by taking e > 
sufficiently small such that e < 6, we have that for any x € -B(e), and any y € R", 
\ix + y) — y\ < 6 and hence \f{x + y) — f{y)\ < 7- Using the fact B{e) contains the 
support of (/)e, one finds that 



f{x){(t>e* l^){x)dx - / f{x)dfi{x 



lB(e) 

-11 74>eix)dxdfi{y) 

= 7^(R"). 



(/(a; + y) - f{y))(i)e{x)dx dn{y) 



Since /^(R"') < 00, we conclude that 



lim / f{x){(j)e * fi){x)dx — / f{x)dfi{x) = 0. 
(2) As previously, we write 

g * (j)e{x) - g{x) = / {g{x - t) - g{x))(j)e{t)dt. 

Since g is continuous at x, for any 7 > 0, there exists 5 > such that \g{y) — g{x)\ < 7 
holds for any y such that |y — x| < 5. By taking y = x — t and e < (5, we find 



1^(3; — t) — g{x)\ < 7, for any |t| < e. It follows that 

\g * (peix) - g{x)\ < 7 / (l)e{t)dt = 7 
and hence lime_!.o5' * 0e(a;) = g{x). g 

5 Fourier transform and Capacities 

Consider a compact subset E of R". The energy integrals 



\x — y\" 

are very useful in the calculation of the Hausdorff dimension of E. 

The following theorem which relates la (/^) to fi is an important result of fractal geometry 

([2], pp 22-23), ([5J, pp 162-163). 

Theorem 13 For any Radon measure /i on R" with compact support, and any 
< a < n, 

Uf^) = j^ I Hu)H^^)\^du, (9) 

where k is given by relation Q. 

Proof We approximate k by the convolution product of k by an approximate identity. 

Consider an approximate identity ((/)e) defined by (/>e(x) = e~"'/(x/e) where / is a C°°- 

function whose support is the ball 5(1/2) of radius 1/2 and centre and such that 

/ f{x)dx = 1. It is clear that ip^ = (p^* <j)^ is also an approximate identity and we have 

that ijj{x) = e^"'/*/(x/e). We will also assume that f{x) = f{—x) and that the Fourier 

transform / is a nonnegative function. 

For any 2; 7^ 0, the function k is continuous at x and from Proposition [T2l 

lime_5.o^ * ipe{x) = k{x). This is also true for x = if we take A;(0) = 00. Then, by 

Fatou's lemma, 

lailj) = k{x - y)dfi{x)dfi{y) < himnf k* V'e(x - y)dfj.{x)dfi{y). 

(1) First we want to show that 

,^jfll,,M.-y)M^)My) <^,jk(umutiu. (10) 

In order to make use of Fubini's theorem to compute these integrals, we need to show 

that 

r r 

k * ^e{x — y)dfi{x)dfi{y) < cxd. 
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We have that, for any z / in R", if 4^ > e then for any u G B{e), 



12"" 



Z — U 



a — I ■yla 



Indeed, the function u ^ \z — ti|" attains its minimum at n = ez/\z\ and hence 

bl" 1 

sup , ' ' , = j—r— < 2"". 

Now for X — y 7^ 0, and \x — y\/2 > e, we find 



k * ipe{x — y) = / k{x — y — u)iljeiu)du < 2 °'k{x — y) ilJeiu)du = 2 "/c(x — y). 

JB{e) JB(e) 

For |x — y\/2 < e, we have that 



k^ipeix — y) = / k{x — y — u)'ipe{u)du 

JBie) 



< H k{x — y — u)du (where H = sup^^) 

JB{e) 

< H — — (since |x — y| < 2e) {t = x — y — u) 

JB(3e) \tr 



3(3e) 

= C{e). 

Therefore k i^ ip^ix — y) is bounded by a constant depending only on e. Now it follows 
that 



k * ip^{x - y)dn{x)dn{y) < 2 " / k{x - y)dfj,{x)dn{y) + C{e)A < cx) 
where A = (^(R"))^. 

(2) Now we have that, 

k * Tpe{x — y) = {k * (p^) * 4)^{x — y) 

= Ik* (j)e{x — y — h)(f)^{h)dh 

= k * (pe{h — x + y))(j)e{h)dh by symmetry of k and (j)e 
k{t)(t)e{z + y — t)dt I (f)^{z + x)dz. 



Using Fubini's theorem, we find 
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k{t) ( 4>,{z + y - t)dfi{y)] i (t)^{z + x)d^i{x)\ dtdz. 
The first inner integral is 

/ <Pe{z + y- t)dfi{y) = / (peit - z- y)dfj,{y) (by symmetry of ( 

= (pe* Kt - Z) 

and tlie second is 

'Uz + .)d,[.)=lUz-.)d~,[.) = <P..Kz) 



wliere jl is tlie Radon measure defined by j g{x)dfM{x) = j g{—x)d^{x) for any contin- 
uous function g on R" witli compact support. Therefore, 



k * "ipeix — y)d^{x)d^{y) = j k{t) (pe* l^{t — z)(t)e * jl{z)dzdt 

k{t){(t),*fi)*{(P,*fi){t)dt. 

(3) We can now pass to Fourier transforms by using Definition [71 By letting 

(,/., * /i) * (</), * fi) = H,, H, G cS(R") 

we have, by the inversion formula, that 



^^ 1 



H. 



((<Ae * /^) * (<Ae * fl) 



* fi* (j)^* fiy (since is a real function) 



(27r)" 
Therefore, 



(27r)" 

-— — — (</>e X /i X (/)f X /i) from equation (j3|) 
(zTr)" 

(|4p|/ip) since jl = fi 



k * ^e{x — y)dfj,{x)dfi{y) = j k{t) (pe * fJ'{t — z)<p^ * ji{z)dzdt 

k{t)H,{t)dt 
k{t)H^{t)dt (by Definition [T]) 

^ ^ kme{t)\''\m?dt 



(2vr) 



Since for e — )• 0, (pe{t) = f{te) — )• 1 (the Fourier transform of the Dirac distribution 5), 
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it follows that 



liminf / k{t)\Ut)\^\Kt)\^dt=-^ I k{t)\il{t)\^dt. 



>o J ' '"^'^ " "^' " (27r) 

Therefore 

/a(M) < ^ / k{t)\fl{t)\'dt. 

(4) Let us now show that 

1 



Ia(/i) > ^ / Mi)lAWl'dt. (12) 



For this end it is sufficient to show that 



limsup I k * ipe{x — y)dfi{x)dfi{y) < Ia{^)- (13) 

e-5>0 



For re — y / 0, 

k*ilJe{x-y) = €~'' k{x-y-h)f*f{h/e)dh 

= / k{x — y — eh)f * f{h)dh ( variable change). 



A useful observation is that for any z,u £ R" such that \z\ = 1 and \u\ < 1/2, one has 
that 

^ <l + 2\u\. (14) 



\z — uy 



Indeed, it is clear that among the u's such that \u\ = /3 < 1/2, the one which maximizes 
the function l/\z — n|° is u = /3z (for fixed z). In that case, 

1 1 1 



|z-u|° |z|°(l-/3)" (1-/3)"' 
The Taylor expansion of 

(1-/3)-" = l + /3(« + ^^^/3+ "^" + ^3f + 'V ^ + 
< 1 + 2/3 ( since Q < 1, /3 < 1/2). 

Now we write 



/c * Ve(a; - y)dii{x)dn{y) = Ji + J2 
where 



Ji = / / / k{x-y -eh)f * f{h)dhdfi{x)dfi{y); 

'{heB(l):^e\h\<\x-y\} 
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Ji = / / / k{x -y -eh)f * f{h)dhd^{x)dfi{y). 

J J J{heB{l):^\h\>\x-y\} 

We compute Ji by noting that if < e < 1/4, |/i| < 1 and \/e|/i| < \x — y\ then 



Now we have that 

k{x — y — eh) 



\x — y\ 2 



1 1 



\x — y\' 



X— t/ _ eh 

\x-y\ \x-y\ 



Then 



< 1 r- f 1 + 1^1 ) , by relation (fTil) . 

\x — y|" V \x — y\ 

< ^—^{l + 2V-e) 
\x — y|" 



Ji < (1 + 2Ve)/a(Ai) since f f* f{h)dh = 1. 



To compute J2 we note that for fixed x and y and for /i G -B(l) with -v/e|/i| > |x — y|}, the 
function l/\x — y — €h\" is maximum for h = {x — y)/y/e. (In general for u,v £ R", |ti — u| 
is minimal for n = Hv for some positive constant H.) 
Therefore, for h G B{1) and -v/e|/i| > |x — y|. 



< 



\x — y — ehl"^ (1 — -y/e)"|x — y|° |a; — y|" 
and hence 

J2 < c/// ^^/ * /(/,)d/id^(;r)d;,(y) 

J J J{heB(l):^e\h\>\x-y\} \x-y\" 

< c / / / — / * f {h)dfi{x)dhdfi{y) (Fubini's theorem) 

ij/eR" JheBll) J {x:^e>\x-y\} \x - y\'^ 

< c / —dfi{x)dfi{y) (since / / * fih)dh = 1) 

Jj,eR" J{x:y^e>\x-y\} \x - 2/|" J B(l) 

It follows that Ji — )• laifJ-) and J2 — )• as e — )• and relation (I13p is proven. ^ 
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